English
Zadanie Szyfr (szy)
Szyfr
Limit pamięci: 32 MB
Uwaga: treść zadania została nieznacznie zmodyfikowana w stosunku do oryginalnej wersji z zawodów, żeby umożliwić wysyłanie programów zamiast plików wyjściowych.
Dany jest ciąg dodatnich liczb całkowitych 
(dla 
). Ciąg ten jest używany do szyfrowania 
-bitowych
wiadomości. Jeśli mamy wiadomość, której kolejne bity tworzą ciąg 
(
ze zbioru 
), to po zaszyfrowaniu ma ona postać liczby:
Zadanie
Masz dane zaszyfrowane wiadomości oraz ciągi liczb 
, których użyto do ich zaszyfrowania.
Twoje zadanie polega na odkodowaniu zaszyfrowanych wiadomości.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita
,
. W kolejnych 
wierszach zapisany jest ciąg liczb 
:
w 
-szym wierszu zapisana jest jedna dodatnia liczba całkowita 
.
Suma liczb 
nie przekracza 
.
W 
-im wierszu zapisana jest jedna liczba całkowita 
- zaszyfrowana wiadomość, 
.
Wyjście
W pierwszym wierszu standardowego wyjścia należy wypisać kolejne liczby 
, bez
żadnych odstępów między nimi. Dane testowe zostały dobrane tak, że zaszyfrowane wiadomości są określone jednoznacznie.
Przykład
Dla danych wejściowych:
24 19226985 123697 67356296 19721773 1113273 69335448 23680077 9029881 85168664 93676782 5253843 77616588 78572630 13375812 17199980 101508862 59248276 3505733 35790095 62028546 85726819 56462819 103373994 91757169 667509506
poprawną odpowiedzią jest:
110001000101101100010101
Autor zadania: Wojciech Guzicki.